Multiresolution approximation using shifted splines
نویسندگان
چکیده
We consider the construction of least squares pyramids using shifted polynomial spline basis functions. We derive the pre and postfilters as a function of the degree n and the shift parameter . We show that the underlying projection operator is entirely specified by two transfer functions acting on the even and odd signal samples, respectively. We introduce a measure of shift invariance and show that the most favorable configuration is obtained when the knots of the splines are centered with respect to the grid points (i.e., = 1=2 when n is odd and = 0 when n is even). The worst case corresponds to the standard multiresolution setting where the spline spaces are nested.
منابع مشابه
Splines andMultiresolution Analysis
Splines and multiresolution are two independent concepts, which – considered together – yield a vast variety of bases for image processing and image analysis. The idea of a multiresolution analysis is to construct a ladder of nested spaces that operate as some sort of mathematical looking glass. It allows to separate coarse parts in a signal or in an image from the details of various sizes. Spl...
متن کاملA multiresolution analysis for tensor-product splines using weighted spline wavelets
We construct biorthogonal spline wavelets for periodic splines which extend the notion of “lazy” wavelets for linear functions (where the wavelets are simply a subset of the scaling functions) to splines of higher degree. We then use the lifting scheme in order to improve the approximation properties with respect to a norm induced by a weighted inner product with a piecewise constant weight fun...
متن کاملFractional Splines and Wavelets
We extend Schoenberg’s family of polynomial splines with uniform knots to all fractional degrees α > −1. These splines, which involve linear combinations of the one-sided power functions x+ = max(0, x) α, are α-Hölder continuous for α > 0. We construct the corresponding B-splines by taking fractional finite differences and provide an explicit characterization in both time and frequency domains....
متن کاملWavelets, fractals, and radial basis functions
Wavelets and radial basis functions (RBFs) lead to two distinct ways of representing signals in terms of shifted basis functions. RBFs, unlike wavelets, are nonlocal and do not involve any scaling, which makes them applicable to nonuniform grids. Despite these fundamental differences, we show that the two types of representation are closely linked together . . . through fractals. First, we iden...
متن کاملQuantitative Fourier Analysis of Approximation Techniques: Part II—Wavelets
In a previous paper, we proposed a general Fourier method that provides an accurate prediction of the approximation error, irrespective of the scaling properties of the approximating functions. Here, we apply our results when these functions satisfy the usual two-scale relation encountered in dyadic multiresolution analysis. As a consequence of this additional constraint, the quantities introdu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Signal Processing
دوره 46 شماره
صفحات -
تاریخ انتشار 1998